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© Automated re-work shop order scheduling system. 

© A computer implemented system analyzes shop 
dispatch rules using current status and a simulation 
system for the shop floor to establish the dispatch 
rules to be used to minimize tardiness. When re- 
work orders are introduced into the system, the shop 
floor orders have to compete for the same re- 
sources, and so the sequence for dispatch may have 
to be modified to meet the new demands on the 
shop floor resources. The system provides the capa- 
bility such that minimum impact is felt on existing 
orders while maintaining management objectives. 
The system provides feedback to the user and the 
up-stream planning system if major changes need to 
be made on the shop floor schedules. The system 
develops revised dispatch rules to be followed and 
the associated sequence of operations to be fol- 
lowed after the introduction of re-work shop orders. 
The approach taken is repeated interactively and 
forms what may be characterized as a "bottoms up" 
approach to analyze the floor schedule taking into 
consideration the re-work orders and feeds the in- 
formation to the original planning process. The sys- 
tem automatically creates a list of alternative pro- 
cesses that any production order can follow and 
establishes optimum process flows in the event of 
introduction of re-work shop orders. The system 
automatically passes the information to the planning 
system which then re-calculates the revised order 
release sequence for the remaining orders in the 
release process. 
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AUTOMATED RE-WORK SHOP ORDER SCHEDULING SYSTEM 



The present invention generally relates to a 
computer based re-work shop order scheduling 
system on the manufacturing shop floor and, more 
particularly, to a system which automatically inter- 
faces a production dispatch system and a produc- 
tion planning system to provide an integrated ap- 
proach to a manufacturing software design. The 
invention provides an easy to use, user friendly 
interface for the shop foreman to schedule re-work 
orders along with regular orders in the most effi- 
cient way, considering possible production stop- 
pages for other existing shop orders. This invention 
deals with re-work shop orders, whereas the above- 
referenced copending applications deal with releas- 
able orders for dispatch on the shop floor. 

The process of designing, developing and 
manufacturing a new product, or making major 
changes to existing products, presents many chal- 
lenges to product managers and manufacturing 
managers to bring a product to market for the least 
cost, within schedule, while maintaining product 
quality. In today's highly competitive industries, 
product managers and manufacturing managers re- 
quire information to address many problems that 
arise because of the complexity of new products 
and the complexity of world-wide production and 
the changing nature of competition. The require- 
ment that products be manufactured for the least 
possible cost Is important in all industries. Of all 
the costs associated with selling products and ser- 
vices, none is more important than the cost of 
customer service. When customers require items 
to be reworked, or field returns, those orders re- 
quire special attention and sometimes urgent atten- 
tion which compete for resources on the shop floor 
with regular orders. The requirement that products 
be manufactured in as short a period as possible 
while maintaining a low level of inventory on the 
shop floor to meet customer needs presents con- 
flicting criteria to be analyzed in order to make 
timely decisions. 

Many authors have written books in the field of 
production management. For example, Joseph Or- 
ticky wrote Material Requirement Planning , pub- 
lished by McGraw-Hill, which has become the in- 
dustry standard reference for almost all job shop 
planning requirements. This concept of planning 
and releasing work to the manufacturing shop floor 
is well accepted and, even today, many vendors 
are selling software based on the concept. From a 
dispatching point of view, this system takes into 
account only the general concept of first-in, first-out 
(FIFO) basis of dispatching. Dr. D. T. Phillips and 
G. L. Hogg published a paper ntitled "A State-of- 
the-Art Survey of Dispatching Rules for Manufac- 



turing Shop Operation", International Journal of 
Production Research, vol. 20, no. 1, pp. 27-45, 
which provides varying dispatching rules that can 
be used in a planning process. The International 

5 Business Machines (IBM) Corp. has a product 
called "Capacity Planning and Operation Sequen- 
cing System (CAPOSS)", described in education 
guide No. SR1 9-5004-0 published by IBM, that 
provides static dispatching functions in the form of 

10 deciding the next operation to be performed for an 
order after completion of a prior operation. This 
product provides the capability to change a dis- 
patching process that is pre-assigned to another 
process. The limitation with this approach is that 

15 the system does not analyze the impact of a 
change to another operation. The system just pro- 
vides the capability to change the operation and 
does not analyze the operational dynamics of one 
order affecting another in the downstream process. 

20 What is needed is an expert system that is 
simple to use and is user friendly to analyze the 
dispatch decisions to be made and recommends 
the alternatives based on a given criteria; e.g., 
reduce the number of late orders or maximize 

25 throughput while accommodating for re-work orders 
received during the execution process. 

It is therefore an object of the present invention 
to provide an easy to use system that takes 
planned release of shop floor orders along with re- 

30 work orders and re-analyzes the planned release 
and recommends appropriate dispatching rules to 
achieve the objective in as optimal manner as 
possible. 

It is another object of this invention to provide 

35 a computer implemented system that prompts the 
production planner with alternative decision capa- 
bilities through graphic displays. 

The Automated Production Dispatch System 
with Feedback Control described in U.S. Patent No. 

40 4,866,628 issued September 12, 1989, analyzes 
shop dispatch rules using current status and a 
simulation system for the shop floor to establish 
the dispatch rules to be used to minimize tardi- 
ness. When re-work orders are introduced into the 

45 system, the shop floor orders have to compete for 
the same resources, and so the sequence for dis- 
patch may have to be modified to meet the new 
demands on the shop floor resources. The system 
according to this invention provides the capability 

50 such that minimum impact is felt on existing orders 
while maintaining management objectives. The sys- 
tem provides feedback to the user and the up- 
stream planning system if major changes need to 
be made on the shop floor schedules. 

The pres nt invention builds on the foundation 
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of the Automated Production Dispatch System with 
Feedback Control described in U.S. Patent No. 
4,866,628, although this Invention can be imple- 
mented and practiced independently. As mentioned 
above, this invention aims primarily at developing 
revised dispatch rules to be followed, and the asso- 
ciated sequence of operations to be followed after 
the introduction of re-work shop orders. The ap- 
proach taken by this invention is repeated inter- 
actively and forms what may be characterized as a 
"bottoms up" approach to analyze the floor sched- 
ule taking into consideration the re-work orders and 
feeds the information to the original planning pro- 
cess. More specifically, the system automatically 
creates a list of alternative processes that any 
production order can follow and establishes opti- 
mum process flows in the event of introduction of 
re-work shop orders. The system automatically 
passes the information to the planning system 
which then re-calculates the revised order release 
sequence for the remaining orders in the release 
process. 

The foregoing and other objects, aspects and 
advantages will be better understood from the fol- 
lowing detailed description of a preferred embodi- 
ment of the invention with reference to the draw- 
ings, in which: 

Figure 1 is a system block diagram of the total 
manufacturing process from planning through 
execution; 

Figure 2 is a block diagram that illustrates the 
shop floor scheduling system with re-work or- 
ders and the interfaces to a simulation system 
and production release system; 
Figure 3 is a flow chart that illustrates the logical 
flow of the decision process to arrive at a re- 
vised floor schedule in the event of introduction 
of re-work orders on the shop floor; and 
Figure 4 is a block diagram that illustrates the 
relative position of the user with respect to the 
re-work scheduling system and a relational 
database. 

Referring now to the drawings, and more par- 
ticularly to Figure 1, there is shown in functional 
block diagram form the normal set of processes 
that take place in a typical manufacturing environ- 
ment from the time of planning through production 
and shipment. The process begins with the master 
schedule planning 10, where items are planned at 
the completed item level. This is followed by the 
Material Requirement Planning (MRP) system 20, 
where requirements of completed items are ex- 
ploded into sub-components and planned. Next is 
the production release system 30, where shop or- 
ders planned at the MRP level 20 are set for 
releasing to the manufacturing shop floor. The next 
part of the system, the manufacturing floor control 
system 40, is the process affected according to the 



present invention. The last block is th shipping 
system 50 and is similar to any manufacturing 
enterprise. 

Figure 2 illustrates the floor scheduling system 

5 40 with re-work orders which constitutes that part 
of the manufacturing floor scheduling system and 
its relationship to the simulation and production 
release system. Here, the list of orders and their 
due dates 41 as received from the production and 

70 release system 30 are monitored and scheduled to 
include re-work shop orders by the production dis- 
patch system 42 to ensure that orders, including 
re-work orders, are dispatched to optimize man- 
agement criteria on tardiness, work-in-process 

15 (WIP) inventory, and cycle time. In the event re- 
work shop orders are introduced, the shop floor 
scheduling system 42 decides the optimum se- 
quence to be followed. The system does this func- 
tion by invoking the common function simulation 

20 system 43. The simulation system 43 is a commer- 
cially available product, as will be described in 
more detail below, and receives as inputs bill of 
materials data on re-work orders from the produc- 
tion release system and user input 47 on re-work 

25 quantity and routing information. Using planned pri- 
ority rules, as set out in the list below, and based 
on the completed operations data, an analysis is 
made to determine the effect of production disrup- 
tion due to re-work orders. Based on the resource 

30 data and availability, the system performs calcula- 
tions to determine if the original planned quantities 
and dates can be met. If not, the system prompts 
the user to input priorities at 44 from among tardi- 
ness, work-in-process (WIP) inventory, and cycle 

35 time. This is done by displaying the original man- 
agement criteria priority as developed by the pro- 
duction planning system and the user responds 
and provides necessary input. Based on the re- 
vised priority input by the user, the shop floor 

40 scheduling system 42 then recalculates the dis- 
patch rule to be followed together with the se- 
quence to complete the work schedule with se- 
quence and priorities based on the results in block 
45. This information is fed back to the production 

45 release system 30, providing the "bottoms up" 
approach to generating the planned list of orders 
41 , including the re-work orders. In addition to the 
revised list of order schedules 45, the shop floor 
scheduling system 42 also generates a list 48 of 

50 expected tardy orders, WIP inventory and cycle 
time to further aid the user in making decisions. 
The following floor dispatching rules are evaluated. 



55 Dispatching Rules: 

1. First-in, first-out (FIFO) is a rule that dis- 
patches jobs based on the order they arrive. 
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2. Earliest due date is a rule that dispatches 
jobs that have th earliest due dates. 

3. Shortest Imminent Operation Time (SI) Is a 
rule that dispatches jobs that have short pro- 
cessing time as opposed to long jobs. In order 
to have a limit on the maximum allowable time 
that a job can be waiting, this rule is modified 
such that jobs with short processing times are 
released provided no other job in the queue is 
made to wait more than a given specified 
amount of time. This is called the Sl/T 
(truncated) rule. 

4. Critical Ratio is the rule that dispatches jobs 
based on the ratio time remaining/time needed. 
The lesser the ratio, the more critical the job is 
and consequently gets a higher priority. 

While Figure 2 illustrates that part of the 
scheduling system 40 according to the invention as 
self contained, in the preferred embodiment of the 
invention, the system illustrated is actually inte- 
grated with the production planning system 30. The 
simulation function 43 can be accomplished with 
commercially available computer programs mar- 
keted under the name of "GEMS II", a GEneralized 
Manufacturing Simulator published by Loadstone-ll, 
Inc. of Bryan, Texas, or General Purpose Simulator 
System (GPSS), sold by the IBM Corporation. In- 
formation on GPSS may be had by reference to 
the book by Geoffrey Gordon entitled The Applica- 
tion of GPSS V to Discrete System Simulation , 
publiihed~~by Prentice-Hall, Inc. in 1975. The 
GEMS II product is a network based technique 
which has the natural orientation to modeling man- 
ufacturing environments. The logic of GEMS II rec- 
ognizes queues (in-process inventories, production 
backlogs, etc.) and assembly processes. Further, it 
recognizes competition among activities for limited 
resources, such as tools, fixtures, space and man- 
power. The IBM supported General Purpose Sim- 
ulation System, on the other hand, is a flexible 
system which lends itself to simulating any manu- 
facturing system. 

The system according to the invention receives 
routing and bill of material information on re-work 
shop orders from any Shop Order Release System 
such as the one in COPICS (Communications Ori- 
ented Production Information Control System) 
product marketed by IBM Corporation. Order re- 
lease is a critical application in COPICS because it 
provides an interface between two main planning 
systems, inventory management and manufacturing 
activity planning, and between planning systems 
and execution systems. The COPICS product is 
described in publication G320-1978 by IBM Cor- 
poration. In Chapter 7, volume V, of that publica- 
tion, order release is described as having two ma- 
jor cone ptual parts: The function to releas shop 
orders for manufactured items, and the function 



required to communicate the need for purchased 
items to the purchasing systems. The COPICS 
publication addresses the functions required to re- 
lease shop orders and establish the database 

5 records needed to maintain the information by 
which other systems will monitor and control the 
detailed feedback throughout the order. The sys- 
tem provides shop order reports with a list of open 
orders. The shop order data base retains informa- 

w tion pertaining to routing and information on bills of 
material. So, when a re-work shop order is re- 
ceived, corresponding bills of material are retrieved 
from the database, and a user input has to follow. 
This information is used in the simulation system 

75 43. Block 47 indicates the capability for inputting 
re-work quantity and routing information by the 
user. Block 41 describes the priority sequence as 
received from the production release system which 
does not include impact due to re-work orders; 

20 therefore, simulation of the production process with 
re-work orders is required. Those skilled in the art 
pertaining to simulation will recognize that the sim- 
ulation of the manufacturing system can be accom- 
plished in a number of ways. The practice of the 

25 invention is not limited to any specific simulation 
program, and programs other than those mentioned 
may be used. Box 42 describes the shop floor 
scheduling system with re-work orders based on 
the rules as stated above. Various rules are tested 

30 so that the revised sequence main tains, or best 
meets, the management criteria as stated in box 
44. Revised schedules as developed are then fed 
back to the production release system 30. Other 
products having features similar to COPICS, such 

35 as the ones marketed by MSA or Cullinet, can also 
be used to interface with this invention. 

The logic of the process illustrated in Figure 2 
is shown by the flow chart of Figure 3. With refer- 
ence to Figure 3, the process begins in function 

40 block 60 where the original management priority on 
work-in-process (WIP) inventory, cycle time and 
tardiness is extracted. The process Is then simu- 
lated in function block 61 to determine how the 
process is affected through the end of the process. 

45 Based on the simulation, an estimate is made in 
function block 62 for order tardiness, work-in-pro- 
cess (WIP) inventory, and cycle time with varied 
dispatching rules. This estimate is then tested in 
decision block 63 to determine if it is acceptable. 

so The estimate would be considered acceptable, for 
example, if the original release schedule is not 
significantly affected by the re-work orders. If the 
estimat is not acc ptable, the system prompts the 
user to re-state the priority sequence in operation 

55 block 64, and then control passes to control block 
61 to simulate the process again with re-ordered 
priorities input by the user. 

When the test made in decision block 63 is 
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positive, then, in function block 65, a list is pre- 
pared to develop the revised list of dispatch and 
re-work orders and a list prepared in function block 
66. 

Figure 4 illustrates the key parts of the system 
from the user point of view. The key parts are the 
database 83 and the query system 81. The 
database can be any of several products currently 
available, but for the purposes of the preferred 
embodiment, IBM Corporation's Database 2 (DB2) 
is used. DB2 is a relational database system, but it 
will be understood by those skilled in the art that 
other databases, including hierarchical databases, 
could be used. The user 80 can query the current 
status, completion date and the priority sequence 
of any job in question using the query system 81 . 
The query system 81 interfaces with the production 
scheduling systems 42 which accesses database 
83 and provides the revised schedule and se- 
quence for re-work shop orders. 

When re-work orders are received for process- 
ing, the operations manager is very concerned 
about the expected completion time of the re-work 
order as well as other orders affected by the in- 
troduction of re-work orders. Having calculated the 
revised schedule, the production release system 
and the planning systems have to be notified in 
order to plan future orders. This decision making 
capability of the scheduling system based on user 
defined rules and objectives provides the artificial 
intelligence of the system. 



production releas system; 
prompting the user to define priorities among order 
tardiness, work-in-process inventory, and cycle 
time; and 

5 generating revised re-work schedules as well as 
schedules for regular orders for the manufacturing 
environment. 

3. The system according to claim 1 or claim 2, 
wherein said computer includes a database and a 

io query system said system being characterized in 
that it further comprises the steps of : 
capturing decision variables pertaining to re-work 
orders and associated data for the shop floor to 
facilitate the step of simulating the manufacturing 

is environment; 

responding to a user input via the query system to 
access decision variables captured in the database; 
and 

displaying an analysis of tested combinations to 
20 enable the user to view the results of revised 
schedules of the re-work orders and regular orders. 

4. The system according to claim 3 characterized 
in that it further comprises the step of displaying 
management criteria defined by the user, corre- 

25 lated with said revised sequence of re-work orders 
and original orders. 

5. The system according to claim 1 or claim 2, 
characterized in that it further comprises the step 
of feeding back the revised schedule to said pro- 

30 duction release system to generate a revised 
planned list of orders, including re-work orders. 



Claims 

35 

1. An automated re-work shop order scheduling 
and dispatch system for implementation on a com- 
puter, providing a user with re-work order schedule 
as orders arrive, to aid said user In making de- 
cisions that will improve a re-work scheduling pro- 40 
cess, said system being characterized in that it 
comprises the steps of : 

monitoring production release orders and existing 
status of the orders on a shop floor; 
simulating the manufacturing environment subject 45 
to a disruption caused by an introduction of re-work 
orders based on defined management criteria of 
order tardiness, cycle time and work-in -process 
inventory; and 

providing the user with a capability for testing to so 
see if a revised schedule based on said defined 
management criteria of tardiness, cycle time and 
work-in-process inventory is acceptable. 

2. The system according to claim 1 characterized 

in that it further comprises the steps of : 55 
providing the user with a capability to input the re- 
work routing data to a simulation system while 
automatically accessing bill of material data from a 
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